package test;

//移动零：https://leetcode.cn/problems/move-zeroes/
//时间复杂度：O(n)
public class MoveZeros {
	public void moveZeroes(int[] nums) {
        for(int dest=-1,cur=0;cur<nums.length;cur++){
            if(nums[cur]!=0){
                dest++;
                int tmp=nums[dest];
                nums[dest]=nums[cur];
                nums[cur]=tmp;
            }
        }
    }
}
